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Abstract 

We say that a metric space (X, d) possesses the Banach Fixed Point 
Property (BFPP) if every contraction / : X — ¥ X has a fixed point. 
The Banach Fixed Point Theorem says that every complete metric space 
has the BFPP. However, E. Behrends pointed out [2] that the converse 
implication does not hold; that is, the BFPP does not imply completeness, 
in particular, there is a non-closed subset of R 2 possessing the BFPP. He 
also asked 3 a if there is even an open example in R™, and whether there 
is a 'nice' example in R. In this note we answer the first question in the 
negative, the second one in the affirmative, and determine the simplest 
such examples in the sense of descriptive set theoretic complexity. 

Specifically, first we prove that if X C R™ is open or X C R is simulta- 
neously Fc and Gs and X has the BFPP then X is closed. Then we show 
that these results are optimal, as we give an F a and also a Gs non-closed 
example in R with the BFPP. 

We also show that a nonmeasurable set can have the BFPP. Our 
non-Gs examples provide metric spaces with the BFPP that cannot be 
remetrised by any compatible complete metric. All examples are in addi- 
tion bounded. 



1 Introduction 

Converses to the Banach Fixed Point Theorem have a very long history. The 
earliest such result seems to be that of Bessaga @], but see also [I], [5], [8], [3], 
[TO] , [12] , [JJ] , [IS] , [TB] and [IH] . There are also numerous result of this kind in 
linear spaces as well. 

The version we consider in this note is the following. 

Definition 1.1 We say that a metric space (X,d) possesses the Banach Fixed 
Point Property (BFPP) if every contraction / : X — > X has a fixed point. 
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Note that the empty set does not possess the BFPP as the empty function 
is a contraction with no fixed point, so this would cause no problem, but for the 
sake of simplicity we simply assume that all sets and metric spaces considered 
are nonempty. 

At the Problem Session of the 34th Winter School in Abstract Analysis 
E. Behrends presented the following example, which he referred to as 'folklore'. 

Theorem 1.2 Let X = graph (sin(l/x) \( . Then X C R 2 is a non-closed 
set possessing the Banach Fixed Point Property. 

Proof. X is clearly not closed. Let / : X — > X be a contraction of Lipschitz 
constant q < 1. For H C (0, 1] define X \ H — graph (sin(l/x) \ H ). Choose e > 

so that diam {x\(q E -^j < |, then diam (f (x\( < 2. Hence / (^X\^ e )) 
cannot contain both a local minimum and a local maximum on the graph. But 
this set is clearly connected, which easily implies that it is contained in at most 
two monotone parts of the graph. Therefore there exists <5i > such that 

/ ( x ko,e)) c X \[8 1 ,i]- % compactness / (^l^ij) C X\ [S2 l] for some 5 2 > 0, 
and hence setting 5 = mm{(5i, £2} gives f(X) C X\^ s ji. But then the Banach 
Fixed Point Theorem applied to X\r S ji provides a fixed point. □ 

E. Behrends asked the following two questions. 

Question 1.3 (|3J) Is there an open non-closed subset ofW 1 with the Banach 
Fixed Point Property for some n G N? 

Question 1.4 (|3J) Is there a 'simple' non-closed subset o/R with the Banach 
Fixed Point Property? 



2 When Banach's Fixed Point Theorem implies 
completeness 

First we answer Question 11.31 

Lemma 2.1 Let n G N and X C R" such that there exist y,z G R ra so that 
y £ X but the nondegenerate segment (y, z) C X. Then X does not possess the 
Banach Fixed Point Property. 

Proof. We can clearly assume y = (0, . . . , 0) and z = (1, . . . , 0). Then 
f{x) = f^arctan\x\,Q, ...,o\ (x e R") 

is a contraction, since the absolute value of vectors and arctan are both Lipschitz 
functions of constant 1. By our assumptions f(X) C X. As no contraction can 
have more than one fixed point, and the origin is clearly a fixed point, we obtain 
that / \ x bas no fixed point. □ 
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Corollary 2.2 For every n£N every open subset ofW 1 possessing the Banach 
Fixed Point Property coincides with K n , hence it is closed. 

Proof. Let U C W 1 be open but not closed, then there exists z E U and x £ U. 
Let y be the closest point of [x, z) \ U to z. □ 

Now we turn to Question 11.41 the case of X C K. In this section we show 
that there is no example that is simultaneously F a and Gg. 

Lemma 2.3 Let X C K smc/i i/iai 06l\l and is a bilateral accumulation 
point of int(X c ). Then X does not possess the Banach Fixed Point Property. 

Proof. Let {(a„,6„)}„ S N be a sequence of intervals in X c Pi (0, oo) so that 
b n +i < CLn f° r every n and a n ,b n — > 0. Fix a monotone decreasing sequence 
z„ E X such that |z„| < b "~ a " . Now, for a; E X, x > let n x be the minimal 
number for which 6„ x < x, and define / (x) = z nx . Define /onlfl (— oo, 0) in a 
a similar manner. We claim that / is a contraction. First let < x < y be two 
points in X. If n x — n y then f(x) — f(y), while if n x > n y then |/(x) — f(y)\ < 
\z„ y | < b " y 2 a " y < \ x ~ y \ , hence / is a contraction on X n (0, oo). Similarly, / is 
a contraction on X n (— oo, 0). Moreover, |/(x)| = \z Ux \ < b " x ~ a " 3: < which 
shows that for every x < < y in X we have |/(x) — f(y)\ < \ x ~ y][ , hence / is 
a contraction on X. 

Since ^ X, the above inequality |/(ar)| < ^ also shows that / has no fixed 
point. This finishes the proof. □ 

A portion of a set is a relatively open nonempty subset. A set that is 
simultaneously F a and Gg is called ambiguous (or A§ in descriptive set theory) . 
A set X is ambiguous iff for every nonempty closed set F either X or X c contains 
a portion of F [13J. 

Theorem 2.4 Every simultaneously F„ and Gs subset of K. with the Banach 
Fixed Point Property is closed. 

Proof. Suppose that X C K is a non-closed ambiguous set with the BFPP. By 
applying a translation we can assume that 0£l\I. By the previous lemma 
is not a bilateral accumulation point of int(X c ), so without loss of generality 
there exists e > such that X is dense in [0,e]. Let / be an arbitrary closed 
nondegenerate subinterval of [0, e]. As X is ambiguous, either X or X c contains 
a portion of /, but as X is dense in /, the second alternative cannot hold. Hence 
X contains a subinterval of J, and as / was arbitrary, int(X) is dense in [0,e]. 

Set F = [0, e]\int(X). As E F, we have F ^ 0, so either X or X c contains 
a portion of F. but the first alternative clearly cannot hold, so there exists an 
open interval J C [0, e] so that the nonempty set F (~l J is disjoint from X. Fix 
/ E J \ X and by the denseness of int(X) also an x E J n int(X). Let y be 
the closest point to x of (int(X)) c between x and /. As y E F f) J, we obtain 
y ^ X, hence by Lemma l2Tl X does not possess the BFPP. □ 
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3 When Banach's Fixed Point Theorem holds for 
strange sets 



In this section we give the examples of non-closed sets with the BFPP of lowest 
possible Borel classes. For every n > 2 Theorem 11.21 clearly provides an ambigu- 
ous example in R n , Corollary 12.21 shows that no open example is possible, and 
obviously there is no closed example. In the language of descriptive set theory, 
AE; is best possible, as there are no E° and n° examples. In M Theorem 12.41 
shows that there is no ambiguous example, and this will be shown to be optimal 
when we prove below that there are F a and also Gg examples. That is, and 
IIj are possible, but AEj is not. 

The space of compact subsets of R endowed with Hausdorff metric is a 
complete metric space (see e.g. [TT] for definitions and basic facts). We say that 
a typical compact set has a property if the compact sets not having the property 
form a first category (in the sense of Baire) set in the above space. 

The following lemma is interesting in its own right. For simplicity we only 
prove it in R, but it easily generalises to higher dimensions. 

Lemma 3.1 A contractive image of a typical compact if C K cannot contain 
a portion of K . 

Proof. Recall that if each of a countable set of properties hold for a typical 
compact set, then they also hold simultaneously, as first category sets are closed 
under countable unions. Therefore it is enough to show that for a fixed pair of 
rationals p < q, for a typical compact set K either K n (p, q) = or K n (p, q) 
cannot be covered by a contractive image of K. Similarly, it suffices to check that 
for a fixed r < 1 if / is a contraction of ratio at most r then either K D (p, q) = 
or K (~l (p,q) (jL f{K). As (in fact, in every dimension) every contraction can 
be extended to R with the same Lipschitz constant [5J 2.10.43.] we may assume 
that / : R ->• R. 

Therefore it suffices to prove that for a fixed r < 1 and for a fixed pair of 
rationals p < q 

N = {K C R cpt : 3f : R -> R contr. of ratio < r, ^ K n (p, q) C f{K)} 

is a nowhere dense subset of the space of compact sets. Let B(Ko,Eq) be the 
open ball of center Kq and radius £0 > 0. We need to find a ball inside this 
one that is disjoint from N. It is well known and easy to see that the finite 
sets form a dense subset of our space, so we may assume that Kq is finite; 
Kq = {xi, . . .,x n }. 

Suppose first that K H \p, q] — 0. Define e\ — min{dist(K , (p, q)), eo} > 0. 
Then for every K e B{K ,e{) we have Kn(p,q) = 0, hence B(Ko,Si)tlN = 0. 

So we can assume that K n [p,q] ^ 0, e.g. x io G \p, q]. Let (a,b) be a 
subinterval of (p, q) ("1 (x ia — e , Xi a +£q). Choose an integer 
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and choose two arithmetic progressions {yi, . . . ,y k } and {z\, . . . , z k } in (a, b), 
each of length k and of some difference d > so that 



dist({y 1: y k }, {zi, z k }) > kd. (2) 

Define 

Kx = K a U {y x , . . . , y k } U {zi, . . . , z fc }, 
then K\ 6 B(Kq,Eq). Choose 

ei = min (dist {K\,B(Kq, £o) c ) , ^ 

then clearly C B(K n ,e ). It is also easy to see that the intervals 

Yi = (yj —£i,yj +£i), Zi = (zj —Si,Zj +£i) for 1 < j < k are all disjoint. Also 
put Xi = (xi — ex, Xi + £i) for every 1 < i < n. 

Now we claim that B{Ki,e\) O N — 0, which will finish the proof. Let 
if £ B(#i,£i) be arbitrary. Clearly if C \J" =1 X, U U*U U U*U and if 
intersects all these intervals. Let / : K — > M be a contraction of ratio at most r. 
Denote by my (resp. mz) the number of intervals Yj (resp. Zj) met by some 
f(I), where I ranges over the X^s, Yj's and Zj's. We will be done once we show 
that my < k or mz < k. 

Using £i < j and © we obtain 

diam (^f(\J < diam (^[j Yjj = ( k ~ l)d + 2ei < kd-2e x < (3) 

k k 

< dist({y 1 , . . .,y k }, {zi, . . . , z k }) - 2£i = dist(\^j Yj, |J Zj), 

so / MJj=i X?) cannot intersect both UjLi Yj an d Uj=i ^i- Of course, the same 
holds for / ([JjLi Zj^j , so without loss of generality we may assume that 

U^j n /^U^j =« OT fljn-j n/f|J^j =0. (4) 

For 1 < ji < j2 < k we have dist{Yj 1 , Yj 2 ) > d — 2e\ > 2ei, so if i is an interval 
of length 2£i then /(J) cannot intersect both Yj 1 and Yj- 2 . Moreover, if H C M 
intersects £ many distinct intervals, then clearly diam(H) > d(t — 1) — 2ei > 
d{t - 1) - d = d(t - 2), hence 

t< diam(H) +2 (5) 



We would like to apply this to / ^Uj=i Yj) an< ^ / (Uj=i ^ij ■ Clearly 



diam I f(\J Yj)\ < rdiam yj Y 3 j = r[(k - l)d + 2si] < rkd, 

so by ([S]) / fljj=i ^j) can om y m eet at most rk + 2 many Yj's, and similarly 

f° r / (Uj=i Zj*) ■ I n f ac tj by (U) we only need to calculate with one of these two 
amounts, and altogether we obtain 

my < rk + 2 + n, 

where n comes from the X^s. But by ([!]) rk + 2 + n < k, which finishes the 
proof. □ 

Remark 3.2 Note that if every contraction / : X — >• X is constant, then X 
clearly has the Banach Fixed Point Property. 

Theorem 3.3 There exists a non-closed G$ set Icl with the Banach Fixed 
Point Property. Moreover, X C [0,1] and every contraction mapping X into 
itself is constant. 

Proof. Let K C K. be a nonempty compact set such that no portion of K can 
be covered by a contractive image of K. Then K is clearly nowhere dense. Let 

x = (x + Q) c n[o,i], 

then X is G$. As K + Q is a nonempty set of the first category, it is not open 
in [0, 1], hence X is not closed. 

Now, let / : X — > X be a non-constant contraction. As above, let / : M — > K 
be a contraction extending /. As X is dense in [0,1], we have /([0, 1]) C 
[0, 1]. We can clearly assume that / is constant on (— oo, 0] and [l,oo), hence 
ran(f) C [0, 1]. Then ran(f) is a nondegenerate interval / c [0, 1]. Pick go £ Q 
so that (K + q ) n int(I) ± 0. As f(X) C X, we have X c n I C f{X c ), 
so (# + g ) n I C (if + Q) n 7 C /(# + Q) U {/(0), /(l)} = U, eQ /(^ + 
g) U {/(0),/(l)}. Since K is nowhere dense, there is a nondegenerate interval 
[a, b] C int(I) intersecting K + go such that a, 6 ^ If + go- The closed set 
[a, b] n(K + q ) C U 9G q f(K+q)l>{f(Q), /(l)}, which is a covering by countably 
many closed sets, hence by the Baire Category Theorem one of them covers a 
portion of K + go, which contradicts the choice of K . □ 

Theorem 3.4 There exists a non-closed F a subset of [0, 1] with the Banach 
Fixed Point Property. 
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Proof. Again, let K c R be a nonempty nowhere dense compact set such that 
no portion of K can be covered by a contractive image of K. Then clearly K 
has no isolated points, so K is homeomorphic to the Cantor set [TTJ 7.4]. We 
can clearly assume that min(K) = and max(K) = 1. Let {J„}„ 6 n be the set 
of contiguous open intervals of K. Set 

X = U ne ril n . 

That is, X is '[0, 1] \ K plus the endpoints'. This set is clearly F a , and it is not 
closed, as it is dense in [0, 1] but only contains countably many points of K. 

In order to show that it has the BFPP let / : X — > X be a contraction, and 
as above, let / : R — > [0, 1] be a contraction extending / (here we use again that 
X is dense in [0, 1]) that is constant on (— oo, 0] and [1, oo). If / is constant then 
we are done, otherwise ran(f) is a nondegenerate interval I C [0, 1]. If I C X 
then (by connectedness) we have / C I no for some hq G N, and therefore f]j — 
has a fixed point. 

So we can assume X c n I ^ 0. Then using again that X is a union 
of closed intervals we obtain that X c D int(I) ^ 0. Choose a nondegener- 
ate interval [a, b] C int(I) intersecting K so that a, b ^ K . Similarly as 
above, X c HI Cj_(X c ) C f{K). As this last set is closed, X c n I C f(K). 
Set E = UneN V-n \ ^n) i that is, the set of endpoints. Then K n [a, 6] = 
(K\E)C\ [a, 6] = AT C n [a, 6] C AT C n 7 C /(if), which is impossible by the 
choice of K . □ 

It is well known [TTt 3.11] that there is a complete metric equivalent to the 
usual one on a set X C M™ iff A is Ga. Combining this fact with the above 
theorem and Theorem 12.41 we obtain the following. 

Corollary 3.5 There is a bounded Borel (even F a ) subset o/R with the Banach 
Fixed Point Property that is not complete with respect to any equivalent metric. 

Finally we show that even a nonmeasurable set can have the BFPP. A set 
B C [0, 1]" is called a Bernstein set if B n F ^ and B c n F ^ for every 
uncountable closed set F C [0,1]™. It is well known that every Bernstein set is 
nonmeasurable |17l 5.3] (which works for [0, 1]™ instead of R). 

Theorem 3.6 For every integer n > there exists a nonmeasurable set in R n 
with the Banach Fixed Point Property. Moreover, there exists a Bernstein set 
in [0, 1]™ with the BFPP, such that every contraction mapping this set into itself 
is constant. 

Proof. It suffices to prove the second statement. Enumerate the uncountable 
closed sets F C [0, 1]" as {F a : a < 2"}, and also the non-constant contractions 
/ : R™ — > R™ as {f a : a < 2"}. We define a characteristic function ip : 
[0, 1]™ — > {0, 1}, and the Bernstein set with the required properties will be 
X = {xe [0,1]" : <p(x) = 1}. 

Suppose we have already defined ip on a set D a C [0, 1]™ of cardinality 
< 2 W . We define it for four more points. As every uncountable closed set is 
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of cardinality 2 U , we can pick two distinct points x a ,y a G F \ D a and define 
f{x a ) = 0, tp(y a ) — 1- This will make sure that X will be a Bernstein set in 
[0, 1]". 

As ran( f a ) is a nondegenerate connected set, its projection on every line is an 
interval, and for a suitable line this interval is nondegenerate. Hence \ran(f a ) \ = 
2". Therefore \ran(f a ) \ (D a U {x a , y a , Fix(f a )})\ = 2", where Fix(f a ) is the 
(unique) fixed point of f a . As the inverse images of the points of this set form a 
disjoint family of size 2" of nonempty sets, and \D a U {x a , y a , Fix(f a )}\ < 2", 
there exists u a G ran(f a ) \ (D a U {x a , y a , Fix(f a )}) such that /~ 1 (u Q ) n (D a U 
{x a , y a , Fix(f a )}) = 0- Pick an arbitrary v a G / Q T 1 (u Q ), then v a ^ u a . Finally, 
define ip(u a ) = 0, *p{v a ) = 1. 

After finishing the induction define ip to be outside Ua<2^ D a . As we 
mentioned above, X is easily seen to be a Bernstein set in [0, 1]". In order 
to get a contradiction, let / : X — > X be a non-constant contraction. Then 
it can be extended to M™, so / = f a for some a. But then v a G X and 
/(«„) = f a (v a ) = u a £ X, a contradiction. □ 

Remark 3.7 It is not hard to see that if X = sin(l/x) \(o,i] tnen there exists 
a function / : X — > X with no fixed points such that \f(x) — f(y)\ < \x — y\ for 
every x,y G X. (Just 'map each wave horizontally to the next one'.) It would 
be interesting to know what happens if we replace the class of contractions with 
this larger class of strictly distance-decreasing functions. 

Question 3.8 Is there for some n G N a non-closed F„ subset X G M™ with 
the Banach Fixed Point Property such that every contraction f : X — > X is 
constant? Is there such a simultaneously F a and Gs set? 

Acknowledgement The author is indebted to T. Keleti and M. Laczkovich for 
some helpful discussions. 
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